Maximal sets of mutually orthogonal frequency squares
نویسندگان
چکیده
A frequency square is a matrix in which each row and column permutation of the same multiset symbols. type $$(n;\lambda )$$ if it contains $$n/\lambda $$ symbols, occurs $$\lambda times per column. In case when =n/2$$ we refer to as binary. set k-MOFS k squares such that any two are superimposed, possible ordered pair equally often. k-maxMOFS not contained $$(k+1)$$ -MOFS . For even n, let $$\mu (n)$$ be smallest there exists k-maxMOFS(n; n/2). It was shown Britz et al. (Electron. J. Combin. 27(3):#P3.7, 26 pp, 2020) (n)=1$$ n/2 odd (n)>1$$ even. Extending this result, show even, then (n)>2$$ Also, whenever n divisible by particular function k, does exist $$k'$$ -maxMOFS(n; n/2) for $$k'\leqslant k$$ particular, means $$\limsup \mu unbounded. Nevertheless can construct infinite families maximal binary MOFS fixed cardinality. More generally, $$q=p^u$$ prime power $$p^v$$ highest p divides n. If $$0\leqslant v-uh<u/2$$ $$h\geqslant 1$$ $$(q^h-1)^2/(q-1)$$ n/q).
منابع مشابه
Maximal sets of mutually orthogonal Latin squares
Maximal sets of s mutually orthogonal Latin squares of order v are constructed for in nitely many new pairs (s; v). c © 1999 Published by Elsevier Science B.V. All rights reserved
متن کاملA Construction Method for Complete Sets of Mutually Orthogonal Frequency Squares
A construction is described for combining affine designs with complete sets of mutually orthogonal frequency squares to produce other complete sets.
متن کاملCritical sets in equi-orthogonal frequency squares
In this paper, we study critical sets in pairs of equiorthogonal frequency squares. Using this stronger definition of orthogonality, a pair of equiorthogonal frequency squares is classified into one of three classes depending on the isomorphism or orthogonality of the corresponding rows and columns. We provide a general theorem determining the size of the critical set of a pair of equiorthogona...
متن کاملMore mutually orthogonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.
متن کاملOn Mutually Orthogonal Graph-Path Squares
A decomposition { } s G G G − = 0 1 1 , , , of a graph H is a partition of the edge set of H into edgedisjoint subgraphs s G G G − 0 1 1 , , , . If i G G ≅ for all { } i s ∈ − 0,1, , 1 , then is a decomposition of H by G. Two decompositions { } n G G G − = 0 1 1 , , , and { } n F F F − = 0 1 1 , , , of the complete bipartite graph n n K , are orthogonal if, ( ) ( ) i j E G F =...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2021
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-020-00832-w